Von Neumann Normalisation of a Quantum Random Number Generator

نویسندگان

  • Alastair A. Abbott
  • Cristian S. Calude
چکیده

In this paper we study von Neumann un-biasing normalisation for ideal and real quantum random number generators, operating on finite strings or infinite bit sequences. In the ideal cases one can obtain the desired un-biasing. This relies critically on the independence of the source, a notion we rigorously define for our model. In real cases, affected by imperfections in measurement and hardware, one cannot achieve a true un-biasing, but, if the bias “drifts sufficiently slowly”, the result can be arbitrarily close to un-biasing. For infinite sequences, normalisation can both increase or decrease the (algorithmic) randomness of the generated sequences. A successful application of von Neumann normalisation—in fact, any un-biasing transformation—does exactly what it promises, un-biasing, one (among infinitely many) symptoms of randomness; it will not produce “true” randomness.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Von Neumann Normalisation and Symptoms of Randomness: An Application to Sequences of Quantum Random Bits

Due to imperfections in measurement and hardware, the flow of bits generated by a quantum random number generator (QRNG) contains bias and correlation, two symptoms of non-randomness. There is no algorithmic method to eliminate correlation as this amounts to guaranteeing incomputability. However, bias can be mitigated: QRNGs use normalisation techniques such as von Neumann’s method—the first an...

متن کامل

Human being is a living random number generator

General wisdom is, mathematical operation is needed to generate number by numbers. It is pointed out that without any mathematical operation true random numbers can be generated by numbers through algorithmic process. It implies that human brain itself is a living true random number generator. Human brain can meet the enormous human demand of true random numbers. Number as well as a string of n...

متن کامل

Calculating Different Topological Indices of Von Neumann Regular Graph of Z_(p^α )

By the Von Neumann regular graph of R, we mean the graph that its vertices are all elements of R such that there is an edge between vertices x,y if and only if x+y is a von Neumann regular element of R, denoted by G_Vnr (R). For a commutative ring R with unity, x in R is called Von Neumann regular if there exists x in R such that a=a2 x. We denote the set of Von Neumann regular elements by V nr...

متن کامل

A Remark on the structure of symmetric quantum dynamical semigroups on von Neumann algebras

We study the structure of the generator of a symmetric, conservative quantum dynamical semigroup with norm-bounded generator on a von Neumann algebra equipped with a faithful semifinite trace. For von Neumann algebras with abelian commutant (i.e. type I von Neumann algebras), we give a necessary and sufficient algebraic condition for the generator of such a semigroup to be written as a sum of s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computability

دوره 1  شماره 

صفحات  -

تاریخ انتشار 2012